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(54) Title: TRANSPORT FORMAT COMBINATION INDICATOR MAPPING FOR TELECOMMUNICATIONS 

2 (57) Abstract: A Calculated Transport Format Combination (CTFC) provides efficient signalling of transport format combinations 
to be assigned TFCI values. A sequence of CTFCs is signalled from higher layers (30) to Node B (22) and the user equipment (UE) 

^ (20), where each CTFC in order is allocated a TFCI value. From the CTFC both Node B and the user equipment (UE) can determine 
the exact transport format combinations the TFCI values (used to communicate between Node B and UE) represent. The sequence 

^ of CTFC values includes only CTFC values for valid combinations of transport formats. 
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TRANSPORT FORMAT COMBINATION 
INDICATOR MAPPING FOR 
TELECOMMUNICATIONS 

BACKGROUND 

5 This application claims the priority and benefit of United States Provisional 

Patent Application Serial Number 60/151,047, filed August 27, 1999, which is hereby 
incorporated by reference in its entirety. 

1 . FIELD OF THE INVENTION 

The present invention pertains to telecommunications, and particularly to 
10 telecommunications operations wherein plural transport channels, each having potential 
plural transport formats, are multiplexed for transmission. 

2. RELATED ART AND OTHER CONSIDERATIONS 

In a typical cellular radio system, mobile user equipment units (UEs) 
communicate via a radio access network (RAN) to one or more core networks. The 
user equipment units (UEs) can be mobile stations such as mobile telephones ("cellular" 
telephones) and laptops with mobile termination, and thus can be, for example, portable, 
pocket, hand-held, computer-included, or car-mounted mobile devices which 
communicate voice and/or data with radio access network. 

The radio access network (RAN) covers a geographical area which is divided 
20 into cell areas, with each cell area being served by a base station. A cell is a 

geographical area where radio coverage is provided by the radio base station equipment 
at a base station site. Each cell is identified by a unique identity, which is broadcast in 
the cell. The base stations communicate over the air interface (e.g., radio frequencies) 
with the user equipment units (UE) within range of the base stations. In the radio 
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access network, several base stations are typically connected (e.g., by landlines or 
microwave) to a radio network controller (RNC). The radio network controller, also 
sometimes termed a base station controller (BSC), supervises and coordinates various 
activities of the plural base stations connected thereto. The radio network controllers 
5 are typically connected to one or more core networks. 

One example of a radio access network is the Universal Mobile 
Telecommunications (UMTS) Terrestrial Radio Access Network (UTRAN). The 
UTRAN is a third generation system which is in some respects builds upon the radio 
access technology known as Global System for Mobile conraiunications (GSM) 
10 developed in Europe. UTRAN is essentially a wideband code division multiple access 
(W-CDMA) system. 

The UTRAN uses the Open Systems Interconnection (OSI) reference model. The 
Open Systems Interconnection (OSI) reference model describes how information from a 
software application in one computer or telecommunications node moves through a 
network medium to a software appHcation in another computer or node. The OSI 
reference model is a conceptual model composed of seven layers, each specifying 
particular network functions. Each layer is reasonably self-contained, so that the tasks 
assigned to each layer can be implemented independently. The upper layers of the OSI 
model deal with application issues and generally are implemented only in software. The 
highest layer, i.e., the appUcation layer, is closest to the end user. Both users and 
application-layer processes interact with software applications that contain a 
communications component. The term upper layer is sometimes used to refer to any 
layer above another layer in the OSI model. The lower layers of the OSI model handle 
data transport issues. The physical layer and data-link layer are implemented in 
hardware and software. The other lower layers generally are implemented only in 
software. The lowest layer, the physical layer or layer 1, is closest to the physical 
network medium (die network cabling, for example, and is responsible for actually 
placing information on the medium). 

In telephony, particular mobile telecommunications such as the Universal Mobile 
30 Telecommunications (UMTS) Terrestrial Radio Access Network (UTRAN), plural 
transport channels can be multiplexed over an interface [comprising, e.g., a 
transmission line or radio frequency(s)]. Assume, for example, that / number of 
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transport channels TrCHj, i = 1,2, ...,/, are multiplexed, and that each TrCHj has Lj 
number of transport formats. Thus, if each transport channel TrCHi has a format 
indication TFIj, the format mdication TFIj can take Li values, TFIi , {0,l,2,K,Li - 1 }. If 
all combinations of transport formats are allowed, the number of transport format 

5 combinations (TFCs) will be C = Li x L2 x. . .x L,. The number of transport format 
combinations can become a rather significant number, even with only a few transport 
channels being multiplexed. In reality, only a subset of all the C TFCs are used. For 
example, assume a UEP AMR speech service with three transport channels for the three 
protection classes. AMR has 9 different rates (including DTX), so only 9 TFCs are 

10 used. However, in this scenario, C computes to 9 x 8 x 3 = 216 combinations. Similar 
problems, e.g., a high number of combinations, can arise when considering other 
service combinations. 

Layer 1 of an OSI reference model telecommunications system allocates 
signaling for a large number of transport format combinations. A Transport Format 

15 Combination Indicator (TFCI) informs a receiver of the transport format combination of 
the CCTrCHs. A current TFCI mapping rule is established in Technical Specification 
3GPP TS 25.212 ("3GPP" refers to a project known as the Third Generation 
Partnership Project (3GPP), which has undertaken to evolve further the UTRAN and 
GSM-based radio access network technologies). As soon as the TFCI is detected, the 

20 transport format combination, and hence the individual transport channel's transport 
formats, are known by the receiver, so that the receiver can perform decoding of the 
transport channels. 

As it turns out, many transport format combinations are not utilized. 
Allocating Layer 1 signalling (TFCI) for a large number of transport format 

25 combinations, many of which are not used, leads to at least two problems. The 
furst problem is that there may not be enough available TFCI words (64 or 1024). 
The second problem is that the performance of the TFCI detection depends on how 
many TFCI code words are in use. There is a significant difference detecting 8 
code words out of 64 possible or detecting 64 code words out of 64 possible. 

30 Moreover, using a 2x(15,5) code to handle up to 1024 TFCI code words has much 
worse performance than the lx(30,6) code that handles up to 64 TFCI code words. 
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Hence, from a performance point of view, one should not allocate TFCI for 
combinations that are not used. 

The current TFCI mapping rule defined in TS 25.212 does not take into account 
that not all transport format combinations are possible. Hence, the allocation used in 
5 used in the TS 25.212 specification can suffer from wasting the TFCI code words. 

What is needed, therefore, and an object of the present invention, is an efficient 
and unambiguous way of mapping each allowed transport format combination (TEC) to 
a certain Transport Format Combination Indicator (TFCI). 



signalling of transport format combinations to be assigned TFCI values. A sequence of 
CTFCs is signalled from higher layers to Node B and the user equipment unit (UE), 
where each CTFC in order is allocated a TFCI value. From the CTFC both Node B and 
the user equipment unit (UE) can determine the exact transport format combinations the 
15 TFCI values (used to communicate between Node B and UE) represent. 

For / number of transport channels that are included in the transport format 
combination, with each transport channel TrCHj, I = 1,2, . . .,/, having Lj transport 
formats, i.e. the transport format indicator TFIj can take Lj values, TFIi 0 
{ 0, 1 ,2, . . . ,Li- 1 } . Let TFCCTFIi ,TFl2, . . . ,TFI_/) be the transport format combination for 
20 which TrCHi has transport format TFIi, TrCHa has transport format TFI2, etc. The 
corresponding CTFC(TFIi,TFl2. ...,TFI/) is then computed as: 



BRIEF SUMMARY OF THE INVENTION 



10 



A Calculated Transport Format Combination (CTFC) provides efficient 



CTFC(Tni,Tn2,K ,Tn/) = ^tfi, ■ p,. 



/-I 

wherein =11^;' wherei= 1,2, ...,/, and Lo= L 
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BRIEF DESCRIPTION OF THE DRAWING 

The foregoing and other objects, features, and advantages of the invention will 
be apparent from the following more particular description of preferred embodiments as 
illustrated in the accompanying drawings in which reference characters refer to the 
5 same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 

Fig. 1 is a schematic view of portions of a telecommunications network 
illustrating signaling of a series of CTFC (Calculated Transport Format Combination) 
values to a node and user equipment unit. 

10 Fig. 2 is schematic view of a portion of a UMTS Terrestrial Radio Access 

Network which illustrates one example context of the signaling of the series of CTFC 
(Calculated Transport Format Combination) values, showing in more detail the user 
equipment unit (UE) station; a base station, and a radio network controller.. 

Fig. 3 is a flowchart showing example steps employed in computation and 
15 transmission of the series of CTFC (Calculated Transport Format Combination) values 
from layer 1 of a radio access network to a base station node and a user equipment unit 
(UE). 

Fig. 4 is a flowchart showing example steps performed by a base station node or 
a user equipment unit (UE) upon receiving the series of CTFC (Calculated Transport 
20 Format Combination) values from layer I of a radio access network. 



Fig. 5 is a flowchart showing example steps performed by a base station node or 
a user equipment unit (UE) in determining transport format combinations upon receipt 
of a TFCI (Transport Format Combination Indicator) value. 
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DETAILED DESCRIPTION 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth such as particular architectures, interfaces, techniques, etc. 
5 in order to provide a thorough understanding of the present invention. However, it will 
be apparent to those skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 
descriptions of well known devices, circuits, and methods are omitted so as not to 
obscure the description of the present invention with unnecessary detail. 

10 In accordance with the present invention, different transport format combinations 

(TFCs) are assigned a different Transport Format Combination Indicator (TFCI) in an 
efficient manner, so that only actually employed combinations are signaled. In 
particular, in accordance with the present invention, higher layers signal the used TFCIs 
to Layer 1, so that each allowed TFC can be unambiguously mapped to a certain TFCI. 

15 To signal this mapping m an efficient way, the higher layers compute a value herein 
referenced as CTFC (Calculated Transport Format Combination). The CTFC is 
calculated by Expression 1: 

i-i 

Expression 1: ^< = fl^y . 

where i = 1,2, ...,/, and Lo = 1 ; and where Lj is the number of transport formats 
20 for format indicator TFIj. 

Let TFC(TFIi,TFl2 . . ., TFI/) be the transport format combination for which 
TrCHi has transport TFIi, TrCH2 has transport format TFI2. etc. Now, for any 
combination of transport formats TFC(TFIi,TFl2 . . TFI/), the corresponding 
CTFC(TFIi,TFl2 .... TFI/) can be computed as shown in Expression 2. 



25 Expression 2: CTFC(Tn,,Tn2,K JFli) = X TFI, • 

1=1 
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where I is the number of transport channels. 

Thus, a unique CTFC value is obtained for all possible combinations of TFIb 
TFI2 TFI,. 

After computing the CTFC value for all allowed transport format combinations, 
5 the CTFCs are signalled in order. The TFCIs are assigned in the same order, i.e. the 
first TFC signalled by its CTFC will correspond to TFCI=0, the next corresponds to 
TFCI=1, etc. 

It is straightforward to calculate the TFIs of a certain TFC's CTFC using the 
following logic (expressed in C language): 



10 m = CTFC; 

i = l; 

while(I>0) { 

TFIi = floor (m/P|); 
m B m % Pi; 
15 1 = 1-1; 

) 

Another straightforward way of signalling only allowed TFCs is to signal the TFI 
for each transport channel for each TFC. However, it can be shown that the number of 
bits required with the proposed scheme is always less than or equal to the 
20 straightforward signalling of the TFIs in the allowed combinations. 

The number of bits required to signal one TFC for the straightforward case is A: 



A = 2[log,L,] 

Iml 

For the above-described scheme, the number of bits required to signal a TFC is 
directly related to the largest possible CTFC value, CTFCnax' 
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Now, the number of bits for the proposed scheme is B: 



B = [logj CTFC^] = 



log: 



log: 



f I ^ 



Hence, the number of bits required for the above-described scheme of the 
invention is always less that or equal to what is needed with the straightforward scheme. 

5 One environment for which the invention is applicable is UMTS Terrestrial 

Radio Access (UMTS being Universal Mobile Telecommunication System). In this 
regard, see various ETSI standards concerning UTRAN. Details of the signalUng can 
be, for example, as described in RAN WG2. 

Fig. 1 shows a telecommunications network 18 in which a user equipment unit 
10 (UE) 20 (e.g., a mobile telecommunications device such as a cellular telephone or 
laptop with mobile termination) communicates witii one or more base stations 22 over 
air interface (e.g., radio interface) 23. Altiiough not explicitiy shown as such in Fig. 1, 
base stations 22 are connected by terrestiial lines (or microwave) to a radio network 
controller (RNC) [also known as a base station controller (BSC) in some networks], 
15 which in turn is typically connected through a control node to circuit-switched 

telephone networks (PSTN/ISDN) and/or packet-switched networks. A higher layer 30 
of the telecommunications network 18 includes a Calculated Transport Format 
Combination (CTFC) generator 40 which generates a Calculated Transport Format 
Combination (CTFC) as described above. 

20 Fig. 1 shows by arrow CTFC tiiat signaling of the Calculated Transport Format 

Combination (CTFC) occurs from a higher layer 30 to Node B (e.g., base station 22) 
and to receivers in user equipment unit (UE) 20. The functions of higher layer 30 can 
be located, for example, at a radio network controller (RNC). From tiie Calculated 
Transport Format Combination (CTFC), both Node B and tiie user equipment unit (UE) 

25 20 can determine tiie exact ti:ansport format combinations tiie TFCI values represent. 



In the example implementation of Fig. 2, telecommunications network 18 takes 
tiie form of a UMTS Terrestrial Radio Access Network. In tiiis regard. Fig. 2 shows 
selected additional general aspects of user equipment unit (UE) 20, and illustrative 
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nodes such as the upper layer node (illustrated as radio network controller 30) and base 
station node 22. The user equipment unit (UE) 20 shown in Fig. 2 includes a data 
processing and control unit 31 for controlling various operations required by the user 
equipment unit (UE). The UE's data processing and control unit 31 provides control 
signals as well as data to a radio transceiver 33 connected to an antenna 35. The 
example radio network controller 30 and base station 22 as shown in Fig. 2 are radio 
network nodes that each include a corresponding data processing and control unit 36 
and 37, respectively, for performing numerous radio and data processing operations 
required to conduct communications between the RNC 30 and the user equipment units 
(UEs) 20, Part of the equipment controlled by the base station data processing and 
control unit 37 includes plural radio transceivers 38 connected to one or more antennas 



The data processing and control unit of RNC 30 includes the CTFC generator 40 
which, as described herein, generates a series of CTFC values which are communicated 
both to the base station 22 and the user equipment unit (UE) 20. Certain basic example 
actions performed by CTFC generator 40 are illustrated subsequently in connection with 
Fig. 3. At the base station 22 the series of CTFC values are appUed to a CFTC/TFCI 
handling subunit 41. Similarly, at user equipment unit (UE) 20 the series of CTFC 
values are appUed to a CFTC/TFCI handling subunit 42. Various basic example actions 
performed by CFTC/TFCI handling subunit 41 and CFTC/TFCI handling subunit 42 are 
illustrated subsequently in connection with Fig. 4 and Fig. 5. 

As an example scenario of TFCI mapping scheme described above, assume in 
the context of Fig. 2 that there are 3 transport channels, with TFIi , {0,1,2}, TFI2 , 
{0,1,2}, TFI3 , {0,1 }. Further, assume that when TFIi = 0, any combination of TFI2 and 
TFI3 is allowed, while when TFIi is not equal to 0 then TFI2 and TFI3 must both be 0. 

Fig. 3 shows basic example steps involved in CTFC generator 40 generating a 
series of CTFC values which are to be communicated both to base station 22 and user 
equipment unit (UE) 20. As step 3-1, CTFC generator 40 determines the Pi values to be 
employed in generation of a series of CTFC values. In connection with the example 
scenario described by the foregoing assumptions, Expression 1 gives the following 
values for Pi - P3 : 



39. 
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P, = Lo=l 

P2 = LoxLi = 1x3 = 3 

P3 = LoxLixL2=lx3x3 = 9 

As step 3-2, CTFC generator 40 computes a CTFC value for each valid 
5 combination of transport formats. Since not all combinations of transport formats may 
be valid, CTFC generator 40 computes a CTFC value only for each valid combination 
of transport formats. For the foregoing scenario, Table 1 below lists eight valid 
combinations (out of a considerably greater number of possible combinations), and a 
computed CTFC for each valid combination. 

10 TABLE 1 



THi 


TFI2 


TFI3 


CTFC 


TFCI 


0 


0 


0 


0x1 + 0x3 + 0x9 = 0 


0 


0 


1 


0 


0x1 + 1x3 + 0x9 = 3 


1 


0 


2 


0 


0x1 + 2x3 + 0x9 = 6 


2 


0 


0 


1 


0x1 + 0x3 + 1x9 = 9 


3 


0 


1 


1 


0x1 + 1x3 + 1x9 = 12 


4 


0 


2 


1 


0x1 + 2x3 + 1x9 = 15 


5 


1 


0 


0 


1x1 + 0x3 + 0x9 = 1 


6 


2 


0 


0 


2x1 + 0x3 + 0x9 = 2 


7 



As can be seen, e.g., from Table 1, each valid combination results m a different 
CTFC. To indicate the allowed combinations, as step 3-3 the sequence of CTFCs (0, 3, 
6, 9, 12, 15, 1, 2) is signalled to Node B (base station 22) and the user equipment (UE) 
15 20, where each CTFC in order is allocated a TFCI value. As step 3-4, CTFC generator 
40 assigns the TFCI values to the respective CFTC values in the series, and stores the 
same in, e.g., a table or the like. The assignment and storage step 3-4 can precede the 
signalling of step 3-3. 

Fig. 4 shows certain basic steps performed by either of base station 22 or user 
20 equipment unit (UE) 20 upon receipt of the series of CTFC values (as signalled, e.g., at 
step 3-3). Actual receipt of the series of CTFC values is depicted by step 4-1. In like 
manner as step 3-4, at step 4-2 the CFTC/TFCI handling subunits 41 and 42 assigns the 
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TFCI values to the respective CFTC values in the series, and stores the same for future 
reference. 

From the CTFC both Node B and UE can determine the exact transport format 
combinations the TFCI values (used to communicate between Node B and UE) 
5 represent. In this example, signalling each CTFC requires 4 bits, i.e. the total required 
signalling is 8 x 4 = 32 bits. Simply signalling the TFIs of all combinations would 
require 8 x (2 + 2 + 1) = 40 bits. Thus, the present invention realizes a savings. 

SubsequenUy, when advised of a TFCI by the network, either the CFTC/TFCI 
handling subunit 41 of base station 22 or the CFTC/TFCI handling subunit 42 of user 

10 equipment unit (UE) 20 performs the basic example steps illustrated in Fig. 5. Step 5-1 
depicts actual receipt of the TFCI. As step 5-2, the CFTC/TFCI handling subunit uses 
the received TFCI to determine a corresponding CTFC value. Such determination can 
be made, for example, with reference to the table stored at step 4-2. As step 5-3, the 
CFTC/TFCI handling subunit determines the transport format combinations from the 

15 CTFC value determined at step 5-2. 

Thus, the Transport Format Combination Indicator (TFCI) informs the receiver 
of the transport format combination of the CCTrCHs. As soon as the TFCI is detected, 
the transport format combination, and hence the individual transport channels' transport 
formats are known, and decoding of the transport channels can be performed. In 
20 accordance with the present invention, the TFCI indicates that a certain transport format 
combination is signalled from higher layers using the Calculated Transport Format 
Combination (CFTC). The signalled CTFC is unambiguously associated with a certam 
TFCI value. How the signalling is performed is described in higher layer specifications. 
How the CTFC is composed is described in higher layer specifications. 

25 The Calculated Transport Format Combmation (CTFC) is thus a tool for efficient 

signalUng of transport format combinations to be assigned TFCI values. 

It should be understood that the functions of CTFC generator 40 and TFCI 
handling subunits 41, 42 can be performed by data processing and control units as 
illustrated, and that such data processing and control units may or may not perform 
30 other tasks for the respective nodes. Moreover, the functions of CTFC generator 40 and 
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TFCI handling subunits 41 and 42 can alternatively be performed by other means, such 
as (for example) logic circuitry configured for such purposes. 

While the invention has been described in connection with what is presentiy 
considered to be the most practical and preferred embodiment, it is to be understood 
5 that the invention is not to be limited to the disclosed embodiment, but on the contrary, 
is intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. 
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WHAT IS CLAIMED ISi 

1 1 . A telecommunications network which computes a Calculated Transport 

2 Format Combination (CTFC) which is signaled to at least one of a node of the network 

3 and a user equipment unit, the Calculated Transport Format Combination (CTFC) 

4 having a value which is decoded to obtain an associated Transport Format Combination 

5 Indicator (TFCI ) and thereby determine transport format combinations, 

1 2. The apparatus of claim 1, wherein the Calculated Transport Format 

2 Combination (CTFC) is generated by a generator at a node of the network. 

1 3. The apparatus of claim 1 , wherein the network computes a sequence of 

2 Calculated Transport Format Combination (CTFC) values, the sequence including 

3 Calculated Transport Format Combination (CTFC) values only for valid combination of 

4 transport formats. 

1 4. The apparatus of claim 1, wherein the Calculated Transport Format 

2 Combination (CTFC) is generated by the following expression: 

3 CTFC(Tni,Tn2,K ,TFI/) = ^ TFIi - P,. 

4 wherein lis a number of transport channels TrCH; wherein TFC(TFIi,TFl2, 

5 . . .,TFI/) is a transport format combination for which transport channel TrCHi has 

6 transport format TFIi, TrCH2 has transport format TFI2, etc., wherein 

7 Pi =fih' 

8 wherein i = 1 ,2, . . . ,/, and Lq = 1 ; and wherein Lj is a number of transport 

9 channels. 



1 
2 



5. The apparatus of claim 1, wherein a sequence of CTFCs is signaled in order 
to at least one of the node of the network and the user equipment unit, and wherein the 
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3 at least one of the node of the network and the user equipment unit assigns TFCIs in the 

4 same order. 



1 6. A method of operating a telecommunications network comprising: 

2 computing a Calculated Transport Format Combination (CTFC); 

3 signaling the Calculated Transport Format Combination (CTFC)to at least one of 

4 a node of the network and a user equipment unit; 

5 decoding the Calculated Transport Format Combination (CTFC) to obtain an 

6 associated Transport Format Combination Indicator (TFCI ) and thereby determine 

7 transport format combinations. 

1 7. The method of claim 6, further comprising using a generator at a node of the 

2 network to generate the Calculated Transport Format Combination (CTFC). 

1 8. The method of claim 6, further comprising computing a sequence of 

2 Calculated Transport Format Combination (CTFC) values, the sequence including 

3 Calculated Transport Format Combination (CTFC) values only for vaUd combination of 

4 transport formats. 

1 9. The method of claim 6, further comprising generating the Calculated 

2 Transport Format Combination (CTFC) by the following expression: 

3 CTFC(Tn,,TFl2,K .TH/) = TFI, ■ P,. 

4 wherein I is a number of transport channels TrCH; wherein TFC(Tni,TFl2, 

5 . . .,TFI/) is a transport format combination for which transport channel TrCHi has 

6 transport format TFIi , TrCH2 has transport format TFI2. etc., wherein 



>=0 



8 
9 



wherein i = 
channels. 



1,2, ...,/, and Lo = 1 ; and wherein Lj is a number of transport 
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1 10. The method of claim 6, further comprising: 

2 signaling a sequence of CTFCs in order to at least one of the node of the network 

3 and the user equipment unit, and 

4 assigning TFCIs in the same order at at least one of the node of the network and 

5 the user equipment unit. 
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Fig. 1 
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